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ACCELERATING ACQUISITION OF A PREFERRED 
CELLULAR SYSTEM BY A PORTABLE COMMUNICATION 
DEVICE USING POSITION LOCATION 



BACKGROUND OF THE INVENTION 



Related Applications 



[0001] 



This application claims priority to U.S. Provisional Application No. 



1 0 60/276,378, filed March 16, 2001 . 



Field of the Invention 



[0002] 



The present invention is directed generally to a method and apparatus 



for the acquisition of a cellular system and, more particularly, to using position 
15 location to accelerate the acquisition of a preferred cellular system by a portable 
communication device. 

Description of the Background 



20 such as portable telephones, are powered on, i.e. are activated, the mobile 
communication devices search for signals from base stations. The mobile 
communication device must register with a suitable base station in order to provide 
service to the user. At a given time, an activated portable communication device 10 
may find signals from several different base stations 20, 30, 40, 50, some of which are 

25 home 20 and some of which are roam 30, 40, 50, and some of which are preferred 20, 
40 and some of which are not 30, 50, as shown in FIG.l. For example, in the case of 
IS-95 CDMA systems, the mobile communication device uses an IS-683-A roaming 
list to search for base stations. 

[0004] The activated mobile communication device may receive signals from 

30 base stations that are part of the home system for that device, part of a competitor's 



[0003] 



When mobile station equipment or mobile communication devices, 
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system, or part of a competitor's system that has a usage agreement with the home 
system, for example. The base station that is part of the home system is the most 
preferred system for the activated mobile communication device to send and receive 
signals to and from, because the user is typically already paying for the use of that 
5 home system. A less preferred system may be a base station that is part of a 
competitor's system that has a usage or roam agreement with the home system. 
According to the terms of the roam agreement, the user may incur additional, but 
discounted, fees for usage, when using the competitor's system with a usage or roam 
agreement. The least preferred system may be, for example, a base station that is part 

10 of a competitor's system that does not have a usage or roam agreement with the home 
system. Thus, the user, or the home system, may incur substantial additional fees for 
usage of the base station that is part of the competitor's system, which will frequently 
require roaming to use the competitor's system without an agreement to the contrary. 
[0005] Thus, an activated mobile communication device uses one of several 

15 methods to identify the most preferred system for the user. In the case of IS-95 
CDMA based systems, for example, the phone will use the IS -683- A standard 
roaming list that lists the systems that can be used arranged by preference and 
geographic regions. A typical layout of such a roaming list information is shown 
below in Table I. 
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Typical Roaming List 
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Table I 



5 [0006] The locations of activated portable communication devices are 

classified within specific geographic regions, according to protocols such as IS-683- 
A. These specific geographic regions group together various mobile communication 
systems in the same geographic region. Thus, systems in the same geographic region 
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are differentiated from other cellular systems in another geographic region. For 
example, the first system in a geographic region is identified as the first new 
geographic region, and subsequent systems in the same geographic region are 
identified as being in the same geographic region but and as being in the first new 
5 geographic region. If the subsequent cellular system is in a different geographic 
region, the system is identified as in the second new geographic region. 
[0007] Within a specific geographic region, the system identifier (SID), and 

the network identifier (NID), identify the system. For example, the system and 
network may be 'Airtouch®', or 'Sprint®.' The roaming indicator then indicates if the 
1 0 system, such as 'Sprint', is a home system or a roam system. For example, if the home 
system is 'Sprint', then any system that is 'Sprint' will be identified as the home system 
with roam indicator reading "Off," but non-Sprint systems will be identified as a roam 
system with the roam indicator reading "On." 

[0008] The block or channel number in Table I indicates the frequency of 

15 transmission of a base station. The Preference column of Table I indicates whether a 
system is preferred or negative. Preferred systems will be acquired, but negative 
systems will not be acquired except in the case of emergency calls. Desirability 
indicates whether a first cellular system is more desirable than a subsequent cellular 
system. For example, in the first geographic region, the first system (SID 101, NID 1) 
20 is not more desirable than the second system (SID 102, NED 2). However, the second 
system (SID 102, NED 2) is more desirable than the third system (SED 103, NID 300). 
[0009] Mobile communication devices typically have large roaming areas that 

span several geographic regions, due to the prevalence of communication networks 
world-wide and the service provider's desire to provide preferred service for the users 
25 wherever they travel. Each geographic region may have several SEDs in it. Mobile 
communication devices preferably have the capability to remember the last 
geographic region, or SED, that the particular device was connected to the last time the 
particular device was powered off, and the capability to quickly and efficiently search 
that appropriate region when the device is powered on the next time. However, if the 
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user is traveling, and the device is powered on in a new geographic region not 
overlapping the prior appropriate region, the device will then have to search 
sequentially for every entry in each geographic region in order to find the preferred 
service. This search process is inconvenient for the user in that it can take a long 
5 time, sometimes as long as several minutes. 

[0010] Algorithms available currently take an "educated guess" at the correct 

geographic region by looking at an acquired SID, but such algorithms work properly 
only if the mobile communication devices acquires a known system (i.e. a system 
with the SID in the roaming list). If the phone does not acquire a known system, an 
10 "educated guess" system may take an exceedingly long time to find the most preferred 
system, particularly if the geographic regions are large. 

[0011] Therefore, the need exists for a mobile communication device and 

system that allows a system to be quickly acquired, based on the location of a user, 
without the need to search all available geographic locations and systems until a 
15 preferred system is located. 

BRIEF SUMMARY OF THE INVENTION 
[0012] The present invention is directed to a mobile communication device. 

The mobile communication device includes a signal sender, a signal receiver, and a 

20 processor and memory. The processor and memory include a static table, and are in 
communication with the signal sender and the signal receiver. The processor and 
memory match a location of the device directly to at least one preferred system. The 
mobile communication device may additionally include a location converter to 
convert a location from a locator into a position range for comparison in the static 

25 table. The position locator is a receiver contained in the mobile communication 
device. The static table preferably includes at least one roaming list and at least one 
lookup table. 

[0013] The present invention is also directed to a mobile communication 

system. The mobile communication system includes at least one base station and at 
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least one mobile communication device. The mobile communication device includes 
a signal sender, a signal receiver, and a processor. In a preferred embodiment, each 
mobile station includes a position locator, and the locator locates the mobile 
communication device and sends that geographic location to the location converter. 
5 The location converter converts the location generated by the locator into a 
geographic region in a static table. 

[0014] Additionally, the present invention is directed to a method of 

connecting a mobile device to a preferred communication system. The method 
includes the step of locating the position of the mobile communications device, via a 

10 locator function, the step of converting the location generated into a position range, 
the step of matching the position range to at least one preferred SID index for the 
position range using a lookup table, the step of selecting the preferred SID from a 
roaming list, wherein the preferred SID is correspondent to the at least one preferred 
SID index, and the step of connecting the mobile device to a channel correspondent to 

15 the preferred SID. In an embodiment wherein at least two preferred SID indexes 
match the position range, the method further includes sequentially searching, 
according to an order of preference, at least two channels correspondent to the at least 
two preferred SID indexes before the step of selecting. 

[0015] The present invention is further directed to a mobile communication 

20 device having a processor therein, which processor may include a memory, and which 
processor is communicatively connected to the device, and which processor includes 
thereon computer software that performs the step of converting a location of the 
mobile device to a position range, the step of matching the position range to at least 
one preferred SID index for the position range using a lookup table, wherein the 
25 lookup table is stored in the memory, the step of selecting the preferred SID from a 
roaming list, wherein the preferred SID is correspondent to the at least one preferred 
SID index, wherein the roaming list is stored in the memory, and the step of 
connecting the mobile device to a channel correspondent to the preferred SID. 
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[0016] The present invention solves problems experienced with the prior art 

because it provides a portable communication device and system that allows a system 
to be quickly acquired, based on the location of a user, without the need to search all 
available geographic locations and systems until a preferred system is located. Those 
5 and other advantages and benefits of the present invention will become apparent from 
the detailed description of the invention hereinbelow. 

BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWING 

10 [0017] For the present invention to be clearly understood and readily 

practiced, the present invention will be described in conjunction with the following 
figures, wherein: 

[0018] FIG. 1 is a schematic diagram illustrating a mobile communication 

system; 

1 5 [0019] FIG. 2 is a block diagram illustrating a mobile communication device; 

[0020] FIG. 3 is a graphic illustration illustrating a static table for use in the 

mobile communication device; and 

[0021] FIG. 4 is a flow diagram illustrating a method of connecting a mobile 

device to a preferred communication system. 

20 

DETAILED DESCRIPTION OF THE INVENTION 

[0022] It is to be understood that the figures and descriptions of the present 

25 invention have been simplified to illustrate elements that are relevant for a clear 
understanding of the present invention, while eliminating, for purposes of clarity, 
many other elements found in a typical communication device and system. Those of 
ordinary skill in the art will recognize that other elements are desirable and/or 
required in order to implement the present invention. However, because such 
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elements are well known in the art, and because they do not facilitate a better 
understanding of the present invention, a discussion of such elements is not provided 
herein. 

[0023] FIG. 2 is a block diagram illustrating a mobile communication device 

5 100. The device 100 may include a signal sender 102, a signal receiver 104, an 
information entry portal 106, a processor and/or memory 108, including a static table 
1 10, and, in a preferred embodiment, a locator 120 and location converter 122. 
[0024] The signal sender 102 and receiver 104 are known to those skilled in 

the art, and may be, for example, a receiver or transceiver in a device such as a 

10 portable telephone. The information entry portal 106 may be, for example, a keypad, 
touch screen, or other information entry portal known to those skilled in the art. 
[0025] The memory 108 may be any form of digital storage device, for 

example, discrete or embedded RAM, re-writable PROM such as EEPROM, or 
storage cells in an ASIC or FPGA configured as either registers or RAM or any other 

15 type of simple or complex memory device known to those skilled in the art. The 
memory 108 may be connected to or may be included in a processor.. The memory 
108 includes thereon a static table 110. A preferred embodiment of a static lookup 
table 110 is shown in FIG. 3. A static table 110 for use in the present invention 
preferably includes a form of at least one roaming list 202, such as that shown in 

20 Table 1 . However, rather than dividing the roaming list 202 by geographic region, as 
in Table 1, which division by geographic region requires searching anew with each 
change in geographic region, the roaming list 202 of FIG. 3 is keyed to a lookup table 
204. The lookup table 204 matches a known geographic position 206 with an SID 
index 208, which SID index 208 corresponds to an SID 210 in the roaming list 202, 

25 without a need to search through each SID 210 in a roaming list 202 for a geographic 
location. The SIDs may be index keyed, such as SID position 1 (SID1) being keyed 
to location L2, which SID1 index key in FIG. 3 corresponds to SID 101 in Table 1, or 
directly keyed to geographic location, such as L2 being directly matched with SID 
101. Thus, the roaming list 202 lists the preferential status of each system in the 
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roaming list 202, and corresponds each system to an SID number 210. This SID 
number 210 corresponds to an SID index 208, which SID index 208 is listed in the 
lookup table 204, and is matched in that lookup table 204 to a position range 206. 
The static table 1 10 is preferably present on the mobile communication device 100. 
5 The static table 110 may be updated on each power up of the device 100, or may be 
updated at predetermined intervals, such as weekly, for example. The update may 
occur at the base station, and may be transferred to the device 100 upon contact with 
the base station on power up, for example, in an embodiment wherein the static table 
is maintained on the device 100. 

10 [0026] In operation, when a position 206 is received in the lookup table 204, 

the preferred SIDs 208 are immediately known, and the communication device 100 
can be immediately tuned to the correct channel 220 to allow the acquisition of the 
system 20, 30, 40, 50 with the preferred characteristics. For example, in the above 
example, when the received location is L2, SI is recognized as the matching SID 

15 index, and corresponds to SID 101, which occupies channel 425. Thus, the 
communication device 100 is then tuned to channel 425 and SID 101 is acquired. 
Certain locations will have multiple SIDs that are preferred in a certain order. For 
example, a first system might be the first provider network, the second a low-rate 
second provider having an agreement with a first provider, and the third a third 

20 provider having a standard rate agreement with the first provider. Thus, the first 
network is most preferred, the second is the second most preferred, and the third is 
preferred, but the least preferred. In such an instance, such as when the location 206 
is L3 in FIG. 3, the location 206 may match multiple indices 208, such as S20, S21, 
and S30 in FIG. 3, and the channels 220 correspondent to those SID indices are then 

25 tuned into, in a sequence correspondent to the order of preference of the networks 
correspondent to the SIDs correspondent to those channels 220, until a preferred 
system 20 connection is made. 

[0027] The location 206 on which the lookup table 204 is keyed in FIG. 3 is 

preferably generated by a locator 120, which is preferably present in the mobile 
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communication device 100. The locator 120 may be satellite based, such as by the 
use of the Global Positioning System, (GPS), wherein satellite tracking is used to 
locate the mobile communication device 100, or triangulation based, wherein multiple 
base stations 130 having locator beacons or other appropriate signals therein, enable 
5 the mobile communication device locator 120 to measure the distance between the 
mobile device 100 and thefixed position base station beacons, and, through a 
difference algorithm, generate a location 206. 

[0028] In general, a locator 120 generates location in the form of "xyz" 

coordinates, which "xyz" coordinates generally correspond to a latitude location ("x", 

10 a longitude location ("y"), and a height location ("z"). Thus, for example, a location 
206 for a mobile device 100 might be generated, using triangulation, as 60°, 20' 05", 
35° 01' 29", 82. In a preferred embodiment, this "xyz" location is then converted by 
the location converter 122 to the geographic regions specified by the carriers in one or 
more roaming lists 202. For example, the above coordinates might fall in geographic 

15 region 1 in Table I hereinabove, which coordinates are correspondant to LI according 
to the location converter 122 in FIG. 3, and thus LI corresponds to geographic region 
1. The location converter 122 is preferably software, and may be present in the 
processor and/or memory 108 at the mobile communication device 100. 
[0029] FIG. 4 is a flow diagram illustrating a method 300 of connecting a 

20 mobile device to a preferred communication system. The method 300 preferably 
includes the step 302 of locating, using the locator function of the mobile 
communication device, the step 304 of converting the location generated to a position 
range, the step 306 of matching the position range to at least one preferred SID index 
for the position range using a lookup table, the step 308 of selecting the preferred SID 

25 from a roaming list, wherein the preferred SID is correspondent to the at least one 
preferred SID index, and the step 310 of connecting the mobile communication device 
to a channel correspondent to the preferred SID. It will be apparent to those skilled in 
the art that the method of FIG. 4, as well as the corresponding elements of FIGs. 2 and 
3, may be performed each time the device is powered on, periodically at 
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predetermined intervals, or each time it becomes necessary to engage a new system or 
new base station. 

[0030] Those of ordinary skill in the art will recognize that many 

modifications and variations of the present invention may be implemented. The 
foregoing description and the following claims are intended to cover all such 
modifications and variations. 



